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ABSTRACT: 

PROBLEM TO BE SOLVED: To generate an instruction sequence for test with which back 
branching instructions over wide range can be integrated without becoming an infinite loop, the 
verification of branch close to real operation due to various flow control sentences used for an 
operation system or the like is sufficiently performed and a branch predictive test can be 
performed while effectively utilizing the characteristics of random instruction generation. 
SOLUTION: At the arbitrary timing of process for forward generating a random instruction 
sequence, an empty area NR is secured for the prescribed number of instructions and just 
before the empty area NR, a non-conditional forward branching instruction UFB defining the 
branch destination as just after the empty area NR is generated At the arbitrary timing of 
following random instruction sequence generating process, a non-conditional back branching 
instruction UBB defining the branch destination as the empty area NR is generated and a 
non-conditional forward branching instruction UFB defining the part after the non-conditional 
back branching instruction UBB at the branch source as the branch destination or a conditional 
forward branching instruction CFB is inserted into the empty area NR so that the instruction 
sequence for test can be generated. 
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im$i% 13 y * "7- rafflfc:? y^AtSKs^ifejfc 
HiS£iI&-f*k*(::, 2^€«wi1i5<c. #«5fc££ 

mftWtt L7t7*7-K#l&&^£#A-f k£ 
[ff£JS2] -oc07yrAfSrt^fc*5Vvc£#|gi£ 

fc^y ^Ai8r%£ If x-tz, Z fc £1$&k -tstwwi 1 4 

imas4 j &%mmz#wt 7*7- mmh** 
<ry < -/ ^4HSA^*4j«t & z. t mm t -t&im&m 

i£-f £ i k £1#S! k ? 6fflm390taRffl***!l£ 
[0001] 

A^r'jr-ya y • 7W? Ax-mm^ixi^co 



[0002] 

imam) mm^^^ifcommmmsizti 

m^tih^¥\mMi±. %iMzm^x7>yMz-6<$r 
zgRLx?*v-Fim£7>yj*$>$m!!Ej8.-tz> 
(Mfi-mfx-ibh. 

1 0 0 0 3 ] B 1 3 tt. ^£fctt&fi^ifr^>J<0£ 

5fc1\ 014 (a) C^fiTv^idC. ifc^£j£*£ 
IGR (Instruction-Generated Region) fc y >f A • 

OJEfflTKl-XHA (Head Address) y?Cf££ 

(Xr-y7"S2 0) . 
[0004] OiTfc. *>f ^?i>'}lt7^i • 

zmmLx$i%m\ (m-^. 

(Xx-/TS3 0) . 

[0005] flsnaaj^^, m-^xt>tai . ^-r 

y^^m^yrA - x-^&fOfflL-CHl 4 (b ) fc 
^SflTV^i^^^r— 7/HT, (Instruction 
Table)*>f>ffr^ (Jji-ifHS-) S-flMiL (Xf»/7S4 
0) . #4 y*rf^ffl«fci(Mi-££j£L (X-r-y 7"S 
50) . #4>9Z7itV-Y?imzWgrrh (Xf7 
TS60) . dT\ £j£$ixS&^fcl;L load, 
store, add. sub. #il£3:k'#&9. 

^(cHLra. ^«© J ^i®;i'-rt^/i>^v% < rk^ 
flarsfcftt:. m.9h*7**7--v-Kfai,zw$L-th®\ 

ftmi^b^ftWt&X'nTYVXizltQZ 

[0006] diitc^L. m^^xhtm . -^-f y ^ 
Vm-5>yj* ■ T-^^lfflLTHl4 ( c ) tc^s 
fiTV^i3 ; 5r^^T-7';HT ? (;t~f- 
y) SrtttfJL (x-r /TS70) . myfvfetmz 

(c^f-^L (Xr-y7*S80) . -■K^y^$r7*'7 
-H^nsjfcSSrfS (xf77S60) . -rwi—f-y 
4>c^8-«^«i, »IB;t~7-{c=5r^>^V^^k5:ffiiE-rs 
^(c. »(ttJfe^P- J ?-y*(clSoON'-/^^|6l(cS^ 
t-SCk^TTigt^-pTV^. 
[0007] ±^Xf-v7-S3 0~S8 0<i. ^-fy 
9Wrt&&3& I G RtfDg^T KVX^rjt^ (X-f y 7" 
S9 0) ^T'tlOjS^ri, Ztilz£-?xm&%<?)-m 

7 yy&ti^mtf? * 7- Yumizte&zixh . 

[0008] 

[^* 5 «^LJ:ak^igS] ±aLfc«3W=*>(t4 
TYXsXnmfZft&mktLXtylXhfrL,. 
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«*1HaMR3*U i/^fAWJ 
RX^D 0#5: fc*<07n-H$CtfcJ: £ I^SFB Jcifi 

[0 0 0 9 J COnBMMtr&ftlMZ. 014(c) 

[0010] .rcof&HJfcL Ji^oJ: 3*Hft£*«RIW- 

G OTO^F O RX^D t*i07a-$U^ 

3%, o ^^<s. *x h ) z'ts o z t tfx-z zwrnmna 
imtzztzmtix^z. 

[00 113 

#>tz. mmiizmxrmmt. y^^-Y-m^y 

&crrf$^ft<ng.%m.mmm-&tmz. stomas. 

u ztiim^>^^^m<^m& 
U<n&%<n?4 5 y?x\ ^^^1«ifiSt^(cL^ 
*-,?m&3iZ>!ES8.L. ^ffi&iz\±ftm.<n><-v'7 

[0012] mm i ctnaffifM^ainwHir 

w^vyA^frWfca^a*^ goto^for 

[0013] mm2£&m<rttmt. -myyyu* 

7tt®^£mim.%?&mmiiztdmcom®mms 
[0014] mm2izwM<^mmm^mcnmkm^ 
[ooi5] m%miz«M<?Mm±. -mgzmz 



Ym&vsm& y? ^^inx-r?>mm 
umx-hz. 

[ooi6] mm 3 izmft<mwmmw.<7>wm$i 
^mmmx^ ^mmzytv-Ym^m- 

iZ7y?J*&<£iffiXZti2>ZbX\ iM-TvAVim 

[0017] w*«4 izsmmmi. %.%&mzm a 
m i ~3<ov^-m*>-ot^<offi^®^a«o5£Siffl 
[00181 mm4 izi^mmmmwwmtii 

^^ttJfc^Ctt. 7y/At«^ (GOTO*) # 
[0019] it*Jl5 (cieffi^BB<i. St «K(3f A 

<3atrs«wniwi[*4Mj»fr«k tfc*fHM«frfr 
-cj>sit^« i ~3^v>-m*— ?izwm<Dfflmm%i 

[0020] a*^5 izwmcomwmsmnwmiiii 

[002U mme izwmmmt. k^isj 
izyy^^m^r^n<r>m.<09^ s 
x\ rx37'y^<rmfizmm<mttmmmmi: 

[0022] mme izimm wmgiw.<r>wm& 
^m^mmx-M. d ox«*«*4 had o^^-x h 

[0023] W*3I7 fcfi»0»HBI4. l?ie^SP1ff^ 

[00243 mmi iztm<mmm$m<?>mim$i 

^mjyS&jWrCii* FORX^Jfl. FOR^XW 
[00253 S«JB8tiei2<O^HBfi. Wm4 . 5 . 

6 {zmzwmmftitwzi&JTmizx o^$ni>^ 
wcoohco. &%<th-mi<7)tiiiimmx-&bitx 

^msj&xmx-hh. 

[00263 mms iztm><rmm$mmm.<r>mm$> 

GW&lSJjmXIt. GOTO*. FOR^:. DO^*<S 
[00273 
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[oo28] wmnwiztsvx. 2?i^NR 

(Nul 1 Region) £DEp. £gfrfr7 * 7- Kftttft^U F 
8 (Unconditional Forward Branch instruction) 
EP. 3HW7:r7-F#«l3M*CFB (Conditional Fo 
rward Branch instruction) JOEP. £^fr^-/7#ft 
^UBB (Unconditional Back Branch instruction) 
£♦9. ^A' 7 ?M&^CBB (Conditional Ba 
ck Branch instruction) £OEfl, %%3tWt&.<r>it4 V? 
P (Pointer)£*EflWl^:fliS1-£k#&£. =5:fc, 
&0CiHvt\ Sct8T'iK-r^#«lSNR{S. A-y?#iK 

[0029] (mm<mm i > ieo»H(c x zmwrn 

vvt. HI. H2*«HLTRflW*. 
[0030] (Hgkffi6*a&j£HH) t-T , SSSffltfr 

[003 1] ( 1 ) 01 (a) fc*S*lTV*4J:pfc. 

ftSrSSHSNR (□) <Ditt&k Lfc*Bfi#7*7-H 
#*Si8rtrU F B ( • ) £4fi£-t h . 
[00 3 2] 7*-7-K4«feWrUFB (•) aWftttfc 

ftS-rkfcJO. A*5Wa*«t»fc2£S««NR (□) # 

(□) CI»Sr<iESfclM^r4ii: 

[0033] ( 2 ) SSfliSNR (□) tfftyftSith. 
ii\ 2£««NR (□) nWXgmLh , «S«ffittN 
R (□) rfcfc. 2I»R (□) fU&VM'y* 

(a, b. c, d • • • ) fcS^fi^NR (□) (CAS 
^*Ni. 02 (a) l3ii&ri-CVt&£3&. 
mt4>? ■ f-^PT (Pointer Table)tCg»-f 

[0034] £tf>£S«*K>f y? • f— TVl'PTfcL 
l^fr^7^M^UBB (♦) *£j£*-*fcS*>'< 

(□) frt>Qm<r>— ?*mi?&ZblzX*). 

[0035] ( 3 ) -5-<Df£?>7 y^#fr59«54«iiS 
£DfiEltt>i%5T\ 01 (b) K^SftTV^J:3tC. « 
^fr^-y^^^UBB (♦) *£J$.-th. 
7 ^tffi&fr^U B B (♦) OflfcitefcL US (2) ?ft 

#fI«NR (□) U -ei7)S^««NR (□) 



* y*afc*ttRN) HL 02 (b) tc^S 

*X»ftJ: dtc. 2*«Ws|f>f ^ • t-7>PTJ; 0 

[0036] ( 4 ) SKS*UfcS*««NR (□) t 

01 ( c ) c^$nTv^s i oiz. ± 

0*WKN - 1 BWWJ^AW <&R***f* 
<) £JIiK£j£U «a«»Wf i 7*7-K*«*frU 
FB (•) ft*fcM4ftfftt7*-7-F4«tt^CFB 
(O) C0)*^7:r7-K#iWMr-UF 
B (•) flMiElii^AV^^UBB. (♦) 
OE&k-f£. JHW7t7-H««WCFB (O) 

[0037] ztihmmiz x o „ y >yj*iz&jmm 

**fctf>-ofcl/C. I^A'.^M^UBB 

[00383 ±3£<7)£ 0 &*&fl : A7 U B B 

(♦) t«R4J«-6 £ kfcJ: 0 , GOTOXcoffl^ 

[0039] *g&ttrty?4HKfr$-UBB (♦) 
?^UMHIB6*>S:S«WNR (□) fc*fttt7:f7 
-K4H***CFB (O) «ftMM>£kt\ FOR* 
44$9&S W±F OR*** h**9!£Jt S 70-Sfl» 

[0040] ^7t7-HM^CFB (O) 

[0041] (GOT 03t(Cj: h 7 D-«»ft*W£jfc 
#H) J<-y?tt®tii3i<r>mx--&hM:lzXiXG 
OTOXtci S 7 □-igl^^jijSrifejS-r h&W-mco 

[0042] ( 1 ) gtnt. /s'-y 75M^^^Sc5r^ 
S. 

[0043] ( 2 ) tfr^£l£3§iIT\ *f^(C^^r7 
*7-FM^UFB (•) . ZfXimg&rt-vlft 
^UBB (♦) ZWRl. *<D*tl?tUZiS»XUk 

[0044] (2-l)i^r7^7-KM^UFB 
( ) ZMttLtziSrS : 03 (a) {ZyjiZtlX^ZXo 

^ufb ( ) i2. ^m^m^hh^m^mM 
^t%wim&$tt:m-£i>itx&-r m.-t& x 
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£UFB ( )<4. 7*7-K;fr|Snfc:#«5fe£3rU 7- 
#<02£fS8NR (□) 

R (□) SrHftU *-f)£#m$NR (□) iOIIraC 
ft*&tZ££m®vm&t L£7*7-K#«f§r$-UF 
B (•) ££j£L*:C:kfc:£&. 

[0046] — ?<D2#fggNR (□) SrHfiltSlg 
(C. 04(a), (b) lC7K$;h.TV>S4?C. 
«NR (□) ctf83&2EBt£5SfU g£f8«NR 

(□) co$fcH*4 V*fc#4»»S:S*«*lf-r y* • t 
-7;UPTt;:af£-f£. 

[0047] (2-2)*S&flvW ^^<SlSr^U B B (♦) 
* SIR Lfc*£ : S3 ( b ) IzmZtiX^b 4 o C£§ 

jiMy? • r-7>PTfcS^$ftTV>S2£S««0tp 

[00 4 8] £%m®NR (□) W44MRd^J3W<0fiE 

£mmn (□) og&fc<47 

FB (•) £Stf>&tf. C<^*^fr7*V-K^«^ 
UFB (•)«^«L-C*fciBfefrA y ^^«»frUB 
B (♦) 4 9Jm£#«5fekLTV^. CKO^MSftti^- 

Hi#«7G*>A->r ?#4&iH^4 "JftfcStfh jt/Wfftg 

#feSr^UBB (♦) cO^fcfjHrTSSII&NR 
(□) iM8&tl&. ZtUZ£<Og.ZimNR (□) tf> 

[ o o 4 9 ] 7fimn&%.ztdxif. 04 c b > c 

*3*i?vi£J:3K:. ttWLfcaEfcSWNR (□) <0r 
Jtfc4*Lfc!S*«WNR (□) 0>t-* 
[00501 7#H£i8r4*U B B (♦) 

ml mm. 4w&i>fctk')&r. 

[0051] £4>, W<7^^^UBB (♦) 
£»RLfcfc*fc:, «*fl^S««NR (□) tf&ti* 
-£-£14 .7*7- FftmzW 9 »i S . 

[0052] (3) B5Gic&h.TV*tJ: 
3(C, 7*7-K;frfaC5V:* r A#<£fl££j£-t$igg 
cOftSc/)^^ $y^T\ j9r^<0ifr^#O££fBi£NR 

(□) SriWRU £#S«NR (□) (OfiBirC 
£3&«KNR (□) ^a&kUc£g&#7*7-F# 
*&fr<£UFB (•) ££j£U ;tl»)7y^^ 

NR (□) CLfciBfefrA v ^4H(j»*UBB (♦) £ 
2£««<NR (□) W4**ft/<-7^4HK*^ 
UBB (♦) i9«l»*»«*tU***fr7*7-H 

m^ufb ( ) £»A*s£k#fpwu 



^<S^5vrA^i&^ (GOTO*) £-&tf!Si*fflfft 

[0053] ZtilzX 9 » a>?%W>yvy&mi& 
$ (GOTO*) ^**i>^J:4 : WMHSK«*«ff 
Mx#&43fc3rS. 

[00 54 ] ifc. ftftftrtyf^MttHHIBB (♦) 

(□> fc« ftiifefrfrfiwo^^AWhWH^aijii 

3 k tc J: o X*M Ty A >tm<r)94 5 yftiVgikL. 

[0055] =5rfc. 04 ( a ) 1405tf>Bfc£t 1 Cfctt 
SSSffittlM y? • ^7/PPT<0#S£\ 04 

( b ) 140 5 COBS* t 2££(t£2E&WK#'f V? ■ f 
~7~)VP7(rtmZZtl?tlJjklT\->Z. 3rfc\ 05tc 
i>tt£®--®co§gtffl4. ^'-/^««0Hfrl8^^Lfc 

[0056] ( F O R!fc*a o£* 
FORX^HO0H=O^T8tW&. 

■c. FOR^t4S7D-$i)«£ofe^f)^*«rigt 

C:ftiHB*-£i?-frS.rkfc:4 , 3. FOR* 

[0057] ( 1 ) Zit 

[0058] (2>**5«£rtiiST\ 06 (a) fc* 
SitTV^idfc. ^XFSc^co«^fr7i-'7-F-^[ 
**UFB (•) ^*f^(CSS?L, c:^ 
■Ctt3flWg*««NR (□) Sr««-r*. «^fr7=)- 
7-K^Mfc**UFB <•) TS±, 03 (a) fc^Sfu 

[0059] ( 3 ) Mc«^>ffi*«WNR (□) *« 

?i«$^j-m<o^5ij^§scoe»<7)BSjST\ 06 

( b ) C?p$ivO>5 4 a fc. *X vmttOl&kfr-K-/ 
^Mfe'nUBB (♦) 5r®R-TI.. 
(WUBB (♦) *<SiR5Wx«, 07t^S^-CU& 

[0060] &A' y ^ »«**U B B (♦) <MsWt<n> 

• x-7^PT5r#KLT^XhcOS(c^4 3 
C2*««NR (□) jgtf?£fut£#«il£NR 
(□) <7>5tak-rS. 4HSSfeCa«Sftft2g#««NR 

(□) erf-fiimtffl&m yfivmnzti&fr 

t>. 4HWfeli«Wftii:*<»SES*i*. 
[006 1] (4 ) SS?$^C#S#IS«NR (□) 
»4^i'S^tyi^)ffi«£0^?rffiS , )2 ! ^, 2§««NR 
( □ ) <«fiMc:J4ftfMt7 * 7- F B 

(O) ^ffitf^tl. C<0^ff«7 * V- Kttdfo&^C F 
B (O) W^HS5tf4«-«7C<0^ffv\-y^^«ife^UB 
B (♦) c9ttf£k-fS. 

(0 06 2]^ft7,r7-F^(IS^CFB (O) <T) 
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^Sftt&^tcJ: VghiihAVy? 

ayoTftWf. #**$fcMHfrfi>. ztaz£ r )m*)& 
ui<~7®%.im%.ztih. ms&aztvcv&xj 

-rmth hit 1 / 2 0 . T&t* h n = 2 
l±. /U-T5g*<±3/4. ^;U-7TS$l/4t:^0. 
W 7 hn=3<^l:ll, /l>-Tmmi7/8. ft 
>U-Tmmi/8lZ%Zfrt>. Tftt'y hn<7)Sif?{Cj: 

[0 0 6 3] it:, $<»t0)TGLn\zvh<7)mtfOT 

a^&<ta}-r&£ * sun-* c t s. 

[0 0 64] (5) ZilizXKl.me (c)i^ilT 

i&NR (□) **«U 2#«*gNR (□) 0)mHZ. 
ft*&t*mm®NR (□)'<0B»fc LJt*^fr7*'7 
-K^HfrSHS-UFB (•) ££j£U ^itKR^^yr 

IfJ^NR (□) <CL^igfe^<-y^ll^^UBB 
(♦) ££l£U 2£#BsSNR (□) -fcjatEftfrAv^ 
#*fcfr4*UBB (♦) i 0mi&^5t tU»7 
t7-HM^CFB (O) 5:#A-r^C:fc*%±) 

it. fo r^** h i-tttmm^mn^ktifi 

[0065] ZtlliZX 1 ). FOR^tSK^jiJit/FOR 
[0066] ( »gc0?g® 2 ) £ J Sfflfg^ 

^<7)iaKffl^5iJ±tit^o5li6co^S2 >t . 

09-01 izm<&Lxwm-t&. m><mm.2x-\i. 

BB (O) 

[0067] JjlTt:. SWB««W<o±«#)i*Sii!W- 

h. 

[0068] ( i ) &mz. *xbm&£t&. 

[0069] (2) ««4*3ge-C. 09 (a) fc^S 
ftX n S J: 3 t . Ma^w^HKit^lffl)^ > ? P 
(*) fcHflsJWcttfflU 01 Oto^S #i"CO*J:d* 

[00 7 0] (3) ^xss^co^y^p (*) 

T\ 09 (b) C*SivO**J:-5fc: % *xhgfcfr?)lfe 
Ma'^M^CBB (O) £SHK-fS. *fr#A 



"/?M$*CBB (O) (Vrt*m±X4 V9 ■ T-r 

^PT^S»$h.Tv^.lf>f <*) fci&^xh 

[0071]^fHtA-y^^«^^CBB (O) 

r®8#|&£$fi.S. SI KSjftfrO^J^lC. T 
flrt'-y h n = 1 <7^{c«, /l—751$. #;l^-7Tg3* 
fci>£l/2(c5r > K Tah'-yhn = 2^^-t»i. ;P 
-7Tpy±l/4. ^;U-7TI¥3/4fc:^0. TCtt' 

•y h n = 3 ;l^-7TS|*«i 1 /8 . fttl — T 
«i*7/8t>3:5*^. TflLt'./hn<OSJRtcJ:0^0 

[0072] ^^y^iOTttnt'-zhcOfi^'OT- 
[0073] ZilliZX*). DOyr<o*Zh$:-2rt!mm 

[0074] (mt<mm3 ) ±ib 

^JS-^JS-fS. CimciOGOTO^ FORX. D 

[0075] zvmfommnmm m 1 2 $-#h§ 
Lxmwtz. 

[0076] ( 1 ) ^.X hgSr&JTf £. ^Cl 

T't±. DO^C=3. FOR^C=3fc-t&. 
[0077] ( 2 ) (&^£j£i§gT\ *X hS^c^)- 

P&tmnm y?p (*) $-ii^c»aiL. 01 0 

(c^^iiTv^ J: 5=Sr^ • r-7';UPT(cg^-r 

[0078] (3) ^XhSt^-K-fy^P <*) ifWi. 

7t7-KM^UFB (•) Zm&ilzmRL. * 
Xhm. ^^-C«±3fflc0S5^NR (□) fcWfifc* 

[0 0 79] (4)^NS^2lf«NR(D)# 

h»»««afefr^^4MI*^UBB (♦) 

S. #S£#A» /: 7M^UBB (♦) ^H^5feJ±. 

®NR (□) <05tat-fS. 

[0 0 80] (5)M^il^«-^SiSNR (□) \Z 

(□) <r>m.mz\$mti7*v-\ iJ rt®.&$cF& 

(O) ^ii^tf. CO^Mt^^-V-H^^CF 
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B (O) <Oftm;\imx<omift/<-y?m6ii<frVB 
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